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04052934 JICST ACCESSION NUMBER: 99A0497096 FILE SEGMENT: JICST-E 
A study on data base restructuring methods in SDF. 

ITO HIDEFUMI (1); NAKAMURA TOSHIRO (1); ITAKURA ICHIRO (1) 
(1) Ntt Johoryutsupurattof omuken 

Denshi Joho Tsushin Gakkai Gijutsu Kenkyu Hokoku(IEIC Technical Report 
(Institute of Electronics/ Information and Communication Enginners), 
1999, VOL.99,N0.34 (SSE99 1-6), PAGE. 13-18, FIG. 9, TBL;2; REF.4 

JOURNAL NUMBER: S0532BBG 

UNIVERSAL DECIMAL CLASSIFICATION: 621. 394/. 395 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: The SDF, which is one of the functional elements in Intelligent 
Network, manages various typ^ of service data necessary for 
execution of IN services. Since the service data are generally 
extensive and also contain data which can be updated, it is desirable 
to manage them by using a data base. This paper, at the premise to 
apply a data base to the management of service data in SDF, puts 
demanded conditions to the system which executes IN services in order, 
and describes the data base management methods and their inplementation 
which can meet the conditions. Furthermore, by bringing the data base 
restructuring methods in focus, which enables flexible alteration of 
data structure without suspending any services, this paper shows 
their basic mechanism, composition methods of application program for 
data restructuring, recovering methods in data destruction detection, 
etc. (author abst.) . . , 

DESCRIPTORS: information service; intelligent network; network management; 
DBMS; reconstitution; crash recovery; backup 

BROADER DESCRIPTORS: service; communication network; information network; 
network; communication administration; management; computer application 
system; system; constitution; restoration; action and behavior 

CLASSIFICATION CODE(S): NDIIOIOT 
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Irregular sampling for spline wavelet siobspaces / 

(Irregulaere Erfassung fuer Spline-Wavelet-unterraeume ) 

Youming Liu \ / 

Dept. of Appl . Math., Beijing Polytech. Univ. Y China 

IEEE Transactions on Information Theory, v42,/n2, pp623-627, 1996 

Document type: journal article Language: English 

Record type: Abstract / \ - 

ISSN: 0018-9448 / \ 

ABSTRACT : / \ 

Spline wavelets psi (ind m) (t) are important in timeVf requency localization 
due to (i) psi (ind m) can be arbitrarily close to tnfe optimal case as m is 
sufficiently large, (ii) psi (ind m) has cpmpact suppott and simple 
analytic expression, which lead to effectliive computatioVi. Although the 
spline wavelet subspaces are so l^mple, Walter *s well-kr^own sampling 
theorem does not hold if the order of spline m is even. Moreover, when 
irregular sampling is considered in these spaces, it is hard to determine 
the sampling density, which is a serious problem in applications, in this 
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ABSTRACT 

PROBLEM TO BE SOLVED: To process information so that it is not delayed 
from a job scheduled termination period by obtaining respective allowance 
time based on the job scheduled termination periods and job predicted 
execution time on plural pieces of information to be processed and 
processing information in order from that having the least allowance time. 

SOLUTION: Information processed for respective jobs are stored in a storage 
part 11 by giving the job scheduled termination periods. A calculation 
circuit 14 calculates job predicted execution time on information 
preserved in the storage part 11 and it calculates allowance time based out 
calculated job predicted execution time and^ job scheduled termination 
period on information. Plural pieces of information preserved in the 
storage part 11 are rearranged in order from the least ■ allowance time in- 
accordance with calculated allowance time by a sorting part 15, An 
operation processing part 12 reads information form the head of the storage 
part 11, namely from the least allowance time, sequentially processes them 
with a simulation program and outputs the result and a condition to a data 
base part 13. 
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Section: P, Section No. 1788, Vol. 18, No. 441, Pg. 99, 
August 17, 1994 (1?>940817) 



ABSTRACT 

PURPOSE: To realize the data by-pass circuit of a memory access instruction 
in parallel computers . 

CONSTITUTION: A super scalar processor 20 is constituted of an instruction 
fetching stage 4, an instruction decoding stage 5, plural functional 
units 6 to 9 having pipeline structure respectively, a register file 3 to 
hold temporarily data to be used for executing an instruction , a memory 
data by-pass 10, and a data by-pass 12, and it can access the data memory 



2 'of the outside through a data bus 11. One functional unit is 
constituted of an execution stage 61, a memory access stage 62 and a 
write back stage 63. Thus, the data can be transferred between pipelines 
without waiting for the data to be written in a memory, and further, 

the data can be transferred to the pipeline requesting the read memory 
data, and the finish of a read instruction need not be waited. 
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ABSTRACT 

PURPOSE: To shorten the ti^me in caae of executing repeatedly an operation 
by outputting an arithmeti^ result from a storage part as for data whose 
operation is executed/ once by \adding a storage part to a computing 
element. / 



CONSTITUTION: When a coordinate 13 an 
inputted, an address ys generated by 
part 12. The storage part 12 outputs 
existence flag by a conbrol circuit 15 
arithmetic result 16, when the arithme 
result from a multiplying circuit 14 a 
operation is not executed yet, and simu 
part 12. Also, in a- second time and th 
the trigonometrical function 17 of th 
control circuit 15 outputs the arithmet 
the result of the multiplying .circuit 1 



a trigonometrical function 17 are 
^a decoder 11, and given to a storage 
ata by this address , refers to an 
ith respect to its data, outputs an 
c result is set already, outputs a 
s\the arithmetic result 16, when the 
iDaneously, stores it in the storage 
ereafter, when the coordinate 13 and 
e same combination are inputted, the 
ic result 16 without waiting for 
4. . , . 
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03-129525 [JP 313^525 A] 
June 03, 1991 (l^l\603) 
YAMAGATA MAKOTO 
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SHI BAT A MASABUMI 
HITACHI LTD [yOOSlO] 
(Japan) 
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(A Japanese Company or Corporation) , JP 



JAf'IO CLASS: 45.1 (INFORMATION PROCESSING — Ari^metic Sequence Units) 
JOURNAL: Section: P, Section No. 1245, Voj/15, No. 344, Pg. 103, 

August 30, 1991 (19910830) X 

NABS TRACT/ 

PURPOSE: To rapidly execute a\ bran cm instruction by preparing the 3rd 
instruction for specifying which ia^ the? 2nd instruction to be executed next 
to the 1st instruction and exeVujting the 3rd instruction prior to the 
execution of the 1st instruction. V 

CONSTITUTION: Two registers TAR^O, VaRI are prepared as target address 
registers (TARs ) 5 observed from a\j>rogram in order to hold branched 
addresses - A load target address (LT^ instruction and a branch target 
on condition (BTC) instruction/^re respecfei^ly prepared as an instruction 
for loading a branched adctrMs to the T^s 5 and an instruction for 
branching data to an adjdress specified by the TARs 5. Since an 
individual instruction can execute pipeline processing without delaying 
it through the number of instructions is increased, the processing 
performance of the information processor is improved. 
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NEC CORP [000423] (A Japanese Company or Corporation), JP 
(Japan) 

62-077832 [JP 8777832] 
March 31, 1987 (19f70331) 
[4] G06F-009/46 
45.1 (INFORMATION PROCESSING 
Section: P, Section No. 824, 
February 08, 1989 (19890208) 



— Arithmetic Sequence Units) 
Vol. 13, No. 54, Pg. 20, 



ABSTRACT 

PURPOSE: To execute a job by self-system when other systems are currently 
operating or the load is large by updating execution system information 
that is included in job description information. 

CONSTITUTION: Another system state display part 2 that displays the 
operating state ' of other systems in a console 8 by referring to the' 
operating information of respective systems and an execution system 

information updating part 3 that changes execution system information 
6 included in job description informa tion 5 to make it able to be executed 
by the self-system, are provided. When another system is not operating or 
in overload state, such suitable job descrip tion information 5 as 
executable by the self-system is selected out of another system execution 
job description information 5 entered in a start waiting job table 4, 
and the execution system information 6 in the information 5 is changed, 
then executed by the self-system. As a result, a job designated for the 

execution by another system can be executed by the self-system without 

waiting for a long time for the execution . 
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September 22, 1988^(19880922) 
TAKAHATA NOBUO 

NEC CORP [000423] (A Japanese Company or Corporation), JP 
( Japan) 

62-061862 [JP 8761862] 
March 17, 1987 (19870317) 

[4] G06F-011/16; G06F-015/16; G06F-015/16 

45.1 (INFORMATION PROCESSING Arithmetic Sequence Units); 
45.4 (INFORMATION PROCESSING -- Computer Applications) 
Section: P, Section No. 816, Vol. 13, No. 30, Pg. 83, January 
24, 1989 (19890124) 



ABSTRACT 

PURPOSE: To execute a job designated to be executed in other system in its 
own system without waiting it for a long time by automatically updating 
an execution system information included in a job descriptive 
information . 



CONSTITUTION: In case an abnormality occurs in a designated execution 
system, if an information to instruct the execution of the job is 
designated in the other system^ an abnormality, if occurring in the other 
system, is detected by an other-system's state supervising part 2. And a 
corresponding execution system information is automatically updated by 
an execution system information updating part 3, so that the job 
whose execution is designated to the other system is executed by the 
self system without intermediation by an operator. In such a way, when a 
job for which an instruction to permit a proxy execution by other systems 
is preliminarily issued, the job is automatically executed by the other 
system when an abnormality occurs in a certain system. 
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ABSTRACT 

PURPOSE: To start the Execution of t^e next instruction without 

waiting for the responser from a peripheralX device by providing registers 
where the address of an output instructioia executed for the peripheral 
device by an arithmetic /unit and .data .indicating the execution result 
of the output instruction/ are held. 



\ 



CONSTITUTION: When the 
executed, the instruct 

register 7, and the 
device are set to an 

instruction data 



output^ instruction t6 \ the peripheral device is 
on address is storeoA in a lagging address 
address and data information to the peripheral 
I/O instruction address register 9 and an I/O 
register 10 and are sent to the peripheral device. 



Though the end signal of the output instruction is returned normally from 



nearly always already in or still in the queue and so are inherited 
without delay . The instruction queue unit has an instruction queue 
buffer (IQB), pre-fetch unit (PFU), fetch unit (FU) and pre-decode unit 
(PDU) ■ PV / . 

ADVANTAGE - Reduces paiiises^o mim.murti for non address sequential 
program execution t several \ c^nmaxia sequences are stored at same 
time independent of each other in^iiistruction queue. Instruction queue 
also useable as command cache. /\ 
Dwg.1/1 / \ 

Title Terms: PROCESS; FETCH; COMMAND^ PRoWaM; CONTROL; UNIT; 

MICROPROCESSOR; MICRO; CONTROL; SELECT; BRANCH; SPECIFIC; LOCATE; 
INSTRUCTION; QUEUE; WRITING; INg;rRUCTION;\ATA; QUEUE; READ; INSTRUCTION; 
DATA; QUEUE y 
Derwent Class: TOl / 

International Patent Class (Mail/): G06F-009/30; G06F-009/32; G06F-009/38 
International Patent Class (AdoTitional ) : G06F-009/06; G06F-012/02 
File Segment: EPI / 
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Date 
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Priority Applications (No Type Date) : US 97790028 A 19970128 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5889986 A . 8 G06F-009/06 

KR 98069857 A G06F-009/38 

KR 267101 Bl G06F-009/38 

Abstract (Basic) : US 5889986 A 

NOVELTY - The instruction in main buffer (212 ) ' of "program buff er 
(210) is selected and transferred to a decoder by a selection circuit 
via an instruction register (230) . A control circuit transfers the 
instruction sequence from branch target buffer (216) to main buffer 
after last instruction is transferred from main buffer to decoder. 

DETAILED DESCRIPTION - The program buffer (210) including main and 
secondary buffers (212,214) is coupled to a selection circuit. The 
branch target buffer (216) is. coupled to main buffer. A prefetch 
circuit which has an instruc^on bus (205) with a data width equal to 
storage capacity of main buffer is coupled to scan logic (250) and 
secondary buffer. The prefetch circuit fetches an instruction sequence 
including an instruction at a target address for a flow control 
instruction found by scan logic and stores the instruction sequence in 
the secondary buffer. The branch target buffer coupled to main buffer 
has the storage capacity same as that of main buffer. An INDEPENDENT 
CLAIM is included for processor operating method. 

USE - In single instruction multiple data (SIMD) processor that 
uses a RISC-type instruction set. 

ADVANTAGE - Instruction sequence from secondary buffer is 
transferred to main buffer to maintain stream of instructions without 
delay for instruction memory access by prefetching instructions into 
secondary buffer while instructions are being transferred from main 
buffer. All the three buffers can be filled with instructions in a 



single clock cycle as they all have identical storage capacity and bus 
between the buffers and instruction memory has data width equal to 
storage capacity of each buffer. Searching more instruction allows 
earlier detection of flow control instructions and- provides more time 
for fetching the branch target instruction before execution of 
branch instruction is required. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
instruction fetch unit. 

Instruction bus (205) 

Program buffer (210) 

Main buffer (212) 

Secondary buffer (214) #. 

Branch target buffer (216) 

Instruction register (230) 

Scan logic (250) 

pp; 8 DwgNo 2/3 

Title Terms: INSTRUCTION; FETCH; UNIT; SINGLE; INSTRUCTION; MULTIPLE; DATA; 

SIMD; PROCESSOR 
Derwent Class: TOl 

International Patent Class (Main) : G06F-009/06; G06F-009/38 
File Segment: EPI 
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Abstract (Basic) : US 5675757 A 

The data flow memory includes numerous storage locations, each 
associated with a unique physical address . Each storage location 
includes at least three memory words of variable width. A first 
parameter memory word stores a first parameter indicator of a first 
data parameter received as input data. This parameter is selected from 
a group containing a logical value and an arithmetic value. 

An opcode memory word stores an operation to be performed on the 
first parameter. A first flag memory word associated with the first 
parameter memory word has a state representative of the presence of the 
parameter in the first memory word and the operation to be performed 
when the first parameter is present. A firist recycle indictor memory 
word indicates that the first parameter is always available. 

ADVANTAGE - Allows execution of instruction as soon as it 
arrives at processor without waiting for further data or 



instruction fetches . 
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Direct match data flow machine for processor node architecture - includes 
processor with control logic and direct match data flow memory having 
storage locations for parameter indicator, operation indicator, flag 
indicator and ifecycle indicator 
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Abstract (Basic) : US 5657465 A 

The data flow machine includes a processor also comprising control 
logic and data paths operatively connecting at least one execution 
unit, an input unit, a flag checking and updating unit and a 
transmission unit. A direct match data flow memory is in a one-to-one 
operative connection to the processor, the direct match data flow 
memory having a number of storage locations, each storage location 
having an address and a number of storage areas. 

The storage areas further include a parameter storage area for 
storing at least one parameter indicator, an operation storage area 
storing an operation indicat^ of an operation to be performed on at 
least one of the parameter indicators, 

a flag storage area having a state representative of the presence 
of parameter indicators required by the operation. At least one recycle 
indicator storage area stores a recycle indicator having a state set to 
indicate that a parameter indicator is always present. 

ADVANTAGE - Can execute instructions as soon as they arrive at 
processor without waiting for further data or instruction 
fetches . 
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Virtual device support for CPU^nd devices - involves initiating and 
completing execution of comniand immediately with respect to virtual 
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Abstract (Basic) : EP 772130 A 

The method involves atomically transferring command and data 
information to a device by transferring command data across the 
data bus to the device. Address data is transferred across the 
address bus to the device. 

This data has a device address / an address of a virtual device 
register, the type of command to be performed and an identification of 
the virtual device the command is to be performed on. The device 
latches the transferred data across the data and address buses and 
transfers the virtual device identification, the type of command and 
command data to the virtual device register. The device logic 
performs the command using the command data stored in the register. 

USE - Relates to field of. cache memory and to high speed caches and 
command processing. 

ADVANTAGE - Enables transfers of commands and data atomically 
. Ensures device state is consistent during command execution 
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Abstract (Basic) : JP 8234981 A ^ 

The method involves publishing a storage data required when storing 
data in a memory. A memory address is formed. A touch command 
demanding the exclusion possession of a memory block corresp. to the 
memory address is formed in a cache. The formation of the touch 
command is stopped when the cache holds the block exclusively. 

The command required in transmitting the block to the cache in the 
state of exclusion is published in the memory when the cache does not 

hold the block exclusively. The data is written in the cache when all 
data published before the store command has been completely executed. 

ADVANTAGE - Provides definite consistency model to obtain 
performance of weak consistency model in multi-processing system. 
Dwg.2/3 , ..... 
Title Terms: COMMAND; EXECUTE; DATA; PROCESS; SYSTEM; PUBLICATION; COMMAND; 
MEMORY; REQUIRE; TRANSMIT; MEMORY; BLOCK; CACHE; STATE; EXCLUDE; BLOCK; 
HELD; CACHE; EXCLUDE 
Derwent Class: TOl 

International Patent Class (Main): G06F-009/312 ; G06F-009/38 
International Patent Class (Additional) : G06F-012/08; G06F-015/16 
File Segment: EPI 

#. 

14/5/23 (Item 15 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 
(c) 2004 Thomson Derwent. Ai\ rts . r^serv. 



010691103 **Image available^* 

WPI Acc No: 1996-188059/199619 

XRPX Acc No: N96-157354 

Information processing system for 
loading controller to receive Xpai 
execution of instruction for\l 

Patent Assignee: NEC CORP (NIDE ) 

Inventor: UCHIDA K 

Number of Countries: 001 Number o 
Patent Family: 

Patent No Kind Date AppliYcat Np 

US 5504869 A 19960402 US 9427538 



igh speed instruction processing - has 
d and writes in data register during 
ading data from external memory 



atents: 001 



Kind Date 
A 19940715 



Week 
199619 



Priority Applications (No Type D^te) : JP 9^197754 A 19930716 
Patent Details: 

Patent No Kind Lan Pg Main l?p Filing >Iotes 
US 5504869 A 24 G06F-009/j30 



Abstract (Basic) : US 5504869 A 

The system includes a tiken storing device (14) for storing control 
tokens. An arithmetic proce^/ing device (11) executes instructions in 



Microprocessor super-sealer for parallel processing - uses by-pass line 
to interconnect pipelines and transfers data from one pipeline for 
subsequent processing by another 
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Abstract (Basic) : DE 4207148 A 

The super-sealer processor (10) includes a command fetching stage 
(2); a command decoder stage (3) and functional units (4-7), all of 
which have a pipeline structure. Each functional unit includes an 
execution stage (41), a memory access stage (42) and -a - write^back . 
stage (43) . The functional units are interconnected via a by-pass 
line (12). 

Data contained in one functional (pipeline) are fed via the 
by-pass line to another functional unit (pipeline) for the execution 
of subsequent commands . The processed data are transferred between 
pipelines without passing through a register file, so that the pipeline 
dealing with the processed data need not wait for execution by 
the other pipeline. 

ADVANTAGE - Time required to execute command is reduced. 
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Abstract '(Basic) :' DE 4114053 A 

A computer system with a cache memory buffers the data for storage 
in the cache memory and tests the cache memory to determine whether it 
contains the information which is to be accessed. A device for location 
of cache faults terminates a storage operation before the 
information leaves the buffer. 

The buffering arrangement (20-24) contains a mechanism for 
formation of a pipeline of addresses to be accessed and the data to 
be stored under these addrel^es . 

USE/ADVANTAGE - Enables increased operating speed to be achieved 
and esp. reduction in delay associated with storage instructions, (7pp 
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recorder (7) in response to the state of the mask. If set, the value of 
the pointer is incremented and recorded in the pointer recorder (10) . 
Various processes for recording the execution history of the 
processor are selected by the controller depending on the value of the 
pointer and the value and position of the mask. 

USE/ADVANTAGE - For recording incidents occuring in processor. 
Less memory reliant. 
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Abstract (Basic) : US N7223133 N 

The data flow computer includes a number of First-In-First-Out 
(FIFO) registers, a number of related data flow memories, and a 
processor. The processor makes the necessary calculations and includes 
a control unit to generate signals to enable the appropriate FIFO 
register receiving the result. There are three FIFO* registers per node: • 
an input FIFO register to receive input information form an outside 
source and provide it to the data flow memories; an output FIFO 
register to provide output information from the processor to an outside 
recipient; and an internal FIFO register to provide information from 
the processor back to the data flow memories. The data flow memories 
are comprised of four commonly addressed memories. 

A parameter memory holds the A and B parameters used in the 
calculations; an opcode memo^ holds the instruction; a target memory 
holds the output address ; and a tag memory contains status bits for 
each parameter. One status bit indicates whether the corresponding 
parameter is in the parameter memory and one status but to indicate 
whether the stored information in the corresponding data parameter is 
to be reused. The tag memory outputs a 'fire' signal (signal R VALID) 
when all of the necessary information has been stored in -the data flow 
memories, and thus when the instruction is ready to be fired to the 
processor . 

ADVANTAGE -Executes instructions as soon as they arrive at the 
processor without waiting for further data or instruction 
fetches . 
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US 7223133 N 

The data flow computer includes a number of First-In-First-Out 
(FIFO) registers, a number of related data flow memories, and a 
processor. The processor makes the necessary calculations and includes 
a control unit to generate signals to enable the appropriate FIFO 
register . receiving the result. There are three FIFO. registers .per node: 
an input FIFO register to receive input information form an outside 
source and provide it to the data flow memories; an output FIFO 
register to provide output information from the processor to an outside 
recipient; and an internal FIFO register to provide information from 
the processor back to the data flow memories. The data flow memories 
are comprised of four commonly addressed memories. 

A parameter memory holds the A and B parameters used in the 
calculations; an opcode memoj|^ holds the instruction; a target memory 
holds the output address ; and a tag memory contains status bits for 
each parameter. One status bit indicates whether the corresponding 
parameter is in the parameter memory and one status but to indicate 
whether the stored information in the corresponding data parameter is 
to be reused. The tag memory outputs a *fire' signal (signal R VALID) 
when all of the necessary information has been stored in the data flow 
memories, and thus when the instruction is ready to be fired to the 
processor , 

ADVANTAGE -.Executes instructions as soon as they arrive at the 
processor without waiting for further data or instruction 

fetches . 

. Dwg.1/11., 
US 7223133 A 

The data flow computer includes a number of First-In-First-Out 
(FIFO) registers, a number of related data flow memories, and a 
processor. The processor makes the necessary calculations and includes 
a control unit to generate signals to enable the appropriate FIFO 
register receiving the result. There are three FIFO registers per node: 
an input FIFO register to receive input information form an outside 
source and provide it to the^ata flow memories; an output FIFO 
register to provide output information from the processor to an outside 
recipient; and an internal FIFO register to provide information from 
the processor back to the data flow memories. The data flow memories 
are comprised of four commonly addressed memories. 

A parameter memory holds the A and B parameters used in the 
calculations;^ an opcode memory holds the instruction; a target memory 
holds the output address ; and a tag memory contains status bits for 
each parameter. One status bit indicates whether the corresponding 
parameter is in the parameter memory and one status but to indicate 
whether the stored information in the corresponding data parameter is 
to be reused. The tag memory outputs a *fire* signal (signal R VALID) 
when all. of the necessary .information has been stored in the data flow 
memories, and thus when the instruction is ready to be fired to the 
processor. 

ADVANTAGE - Executes instructions as soon as they arrive at the 
processor without waiting for further data or instruction 
fetches . 
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Buffer memory control system for executing immediate instruction - has 
block fetch control unit to generate move-in complete signal for heading 
sub-block to start store operation 
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Abstract (Basic) : EP 196970 B 

The system comprises a central processing unit and a main memory. 
The central processor has a buffer memory for storing a copy of a 
portion of the main memory. A buffer control unit is operatively 
connected to the buffer memory to control a read/ write operation. An 
instruction unit provides an instruction of a type for reading data 
from -and address in the main memory and isubsequent writing of 
calculation results. An executing unit executes the calculation. 

The buffer memory has a comparator to detect whether or not the 
data in question is present. If the data is not present a block of data 
is fetched including the data from the main memory unit by unit. 
Generation of a move-in complete signal indicates that the move-in of 
the Leading Subblock from the main memory to the buffer is completed. 

ADVANTAGE - Shortens processing time of immediate instruction. 
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17/5, K/1 (Item 1 from file:. ^75) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

01985098 SUPPLIER NUMBER: 18706752 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Patent watch. (News Briefs) 
Belgrad, Rich 

Microprocessor Report, vlO, nl2, pl8(l) 
Sep 16, 1996 

ISSN: 0899-9341 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 603 LINE COUNT: 00059 

FILE SEGMENT: CD File 275 

... A branch-prediction cache stores the target instruction and next 

sequential instruction and is tagged by the address of the branch 
instruction, as in the prior art. In addition, however, the 
branch-prediction cache also stores the length of the first and second 
instructions and the address of the second instruction - This additional 

data allows the target and next sequential instructions to be directly 
aligned and presented to the par^lel decoding circuits without waiting 
for a calculation of their length^ and starting addresses . 
5, 511,212 

Multiclock SIMD computer and instruction-cache enhancement thereof 
Issued: April 23, 1996 
Inventor: Todd. . . 
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Caching catches a ride on 32-bit designs, (technical) 

Furlow, Bill 

ESD: The Electronic System Design Magazine, vl9, n5, p36(7) 
May, 1989 

DOCUMENT TYPE: technical ISSN: 0893-2565 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2930 LINE COUNT: 00222 

ABSTRACT: Semiconductor manufacturers use caching to gain maximum 
mainframe-level performance from microprocessor design. Intel's and 
Motorola's new Controlled Instruction Set Computer (CISC) and Reduced 
Instruction Set Computer (RISC) chips implement cache management via 
on-chip cache memory. Both Intel's CISC 486 and Motorola's CISC 68040 
include bus-snooping logic to maintain the integrity of data as it is 
passed between cache and main memory, Intel's RISC i860 also uses cache 
controller functions with virtually addressed instructions. Caching became 
necessary in microprocessor systems when clock speeds topped 16MHz. Use of 
a cache in static random-access memory allows less-costly dynamic 
random-access memory to be used for the main memory. 

CAPTIONS: Intel's 32-bit 486 CISC processor (chart); Motorola's 68040 
(chart); Set associativity (chart); In wait states, 386 system performance 
for the Austek A28285 microcache (chart) 

SPECIAL FEATURES: illustration; chart 

COMPANY NAMES: Motorola Inc. — Product development; Intel Corp. — Product 
development 

DESCRIPTORS: Complex-Instruction-Set Computers; RISC; Microprocessor; 

Circuit Design; DRAM; Cache Me^ry; RAM; 32-Bit; Integrated Circuits 
SIC CODES: 3674 Semiconductors and related devices 
TICKER SYMBOLS: MOT; INTO 

TRADE NAMES: Intel 80486 (Microprocessor) — Design and construction; 
Motorola 68040 (Microprocessor ) --Design and construction; Intel 80860 
(Microprocessor ) --Design and construction 
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, . , to the 030 implies a two-level cache design. The 030 has 256 bytes 

each for the data and the instruction cache. The 030 *s on-chip MMU is a 
subset of the 68851 paged memory management unit (PMMU) developed for the 
68000 family. The MMU translates virtual addresses from the CPU to 
physical memory addresses . A separate MMU imposes delays during this 
translation, so that an MMU placed between the processor and. . . 
. . .When the MMU is on the processor chip, as it is with the 030 and the 
386, address translation times are reduced, and real, or physical, caches 
are used without wait -state penalties. 
Write Strategies and Snooping 

When the processor modifies information in the cache, the changes 
must . . . . . • , . 

17/5, K/3 (Item 3 from file: 275) 
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Design a virtual cache memory wi^^ programmable logic arrays. 

Frink, Craig 

Electronic Design, v36, nl7, pl25{5) 
July 28, 1988 

ISSN: 0013-4 872 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 2430 LINE COUNT: 00190 

CAPTIONS: The cache-memory subsystem in Apollo's DN4000. (chart); The 
cache design & control functions are partitioned into functional groups. 

(chart); The virtual cache is organized as 2048 lines, containing 4 bytes. 

(chart); Diagram of master cache controller's state, (chart) 

SPECIAL FEATURES: illustration; chart ■ . 

COMPANY NAMES: Apollo Systems Div. — Innovations 
SIC CODES: 3571 Electronic computers 
FILE SEGMENT: TI File 14 8 

detected, the cache controller initiates a cache invalidate cycle 
on the prematurely updated cache entry. 

If an address -tag match doesn't occur at the beginning of a write 
operation / the data field in Wne cache line isn't immediately updated. 
If the PMMU shows that the write operation. . . 

...is set, causing subsequent write operations to this cache line to be 
captured in the write buffer without waiting for PMMU validation. 

The master cache controller's state diagram describes all the 
stimulus required to cause. . . 



17/5, K/6 (Item 2 from file: 636) 

DIALOG (R) File 636: Gale Group Newsletter DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

03269820 Supplier Number: 46711179 (THIS IS THE FULLTEXT) 
Patent Watch 

Microprocessor Report, vlO, nl2, pN/A 
Sept 16, 1996 
ISSN: 0899-9341 

Language: English Record Type: Fulltext 
Document Type: Newsletter; Refereed; Trade 
Word Count: 624 
TEXT: 

The following U.S. patents related to microprocessors were issued recently. 
Please send comments or questions via e-mail to 
belgard@umunhum. Stanford. edu . 
5,513,330 

Apparatus for superscalar instruction predecoding using cached 



instruction lengths 



Issued: April 30, 1996 
Inventor: David R. Stiles 
Assignee: NexGen 
Filed: October 27, 1993 

Claims : 3 . , . 

In a superscalar pipelined processor with variable-length 
instructions, circuitry is provided to determine the length of two 
instructions in parallel and align them. Parallel decoding circuitry is 
provided for decoding and executing the two instructions. A 
branch-prediction cache stores the target instruction and next sequential 
instruction and is tagged by the address of the branch instruction, as in 
the prior art. In addition, however, the branch-prediction cache also 
stores the length of the first aa^ second instructions and the address of 
the second instruction . This a^itional data allows the target and next 
sequential instructions to be directly aligned and presented to the 
parallel decoding circuits without waiting for a calculation of their 
lengths and starting addresses . 

5,511,212 

Multiclock SIMD computer and instruction-cache enhancement thereof 

Issued: April 23, 1996 

Inventor: Todd E. Rockoff 

Assignee: None 

Filed: August 6, 1993 

Claims: 24 

A SIMD computer typically comprises one or more single-chip processing 
element (PE) modules, each having one or more PEs and interfaces to 
multichip subsystems (MCSs) . The PEs are responsible for execution, while 
MCSs coordinate the PEs. One asp^t of the invention augments the PE module 
with multiple clocks to regulate each PE and each MCS at its maximum rate. 
This invention gives the PE modules the ability to store and repeat 
instruction sequences at the highest possible rate within the PEs. 

5,511, 175 

Method and apparatus for store-into-instruction-stream detection and 
maintaining branch-prediction-cache consistency 

Issued: April 23, 1996 

Inventors: John G. Favor, et al 

Assignee: NexGen 

Filed: October 20, 1994 

Claims: 11 

A branch-prediction cache (BPC) includes a tag identifying the address 
of branch instructions, a record of the last target of each branch 
instruction, and a copy of the first several instructions beginning at this 
target address. A separate instri^^tion cache is provided for normal 
execution of instructions. The instruction cache monitors the system bus 
for attempts to write to the address of an instruction contained in the 
instruction cache. Upon such a detection, that entry in the instruction 
cache and- in the BPC is invalidated. 

5, 509, 130 

Method and apparatus for grouping multiple instructions, issuing 
grouped instructions simultaneously, and executing grouped instructions in 
a pipelined processor 



Issued: April 16, 1996 



Inventors: Richard D. Trauben, et al 

Assignee: Sun 

Filed: December 14, 1994 

Claims: 12 

A pipelined processor indues an instruction queue and an 
instruction-control unit to group and issue instructions in a single clock 
cycle for execution. Integer and floating-point function units capable of 
providing multiple results per clock cycle are also provided. The 
instruction queue stores sequential instructions of a program and target 
instructions of a branch instruction of the program, fetched from the 
instruction cache. The instruction-control unit decodes the instructions, 
detects operands cascading from instruction to instruction, and groups 
instructions . 

5,509,129 

Long instruction word controlling plural independent processor 
operations 

Issued: April 16, 1996 

Inventors: Karl M. Guttag, et al 

Assignee: None 

Filed: November 30, 1993 

Claims: 117 

A data processor that operates on instructions controlling multiple 
processor actions. Each instruction includes a data-unit section and an 
independent data-transfer section. The data-unit section includes a 
data-operation field that indicates the type of arithmetic-logic-unit 
operation and six operand fields. The six operand fields include four 
source-data register fields and two destination-register fields. The data 
unit includes a multiplication unit and an arithmetic logic unit. The data 
unit may include a barrel rotator for one input of the arithmetic logic 
unit , 
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COPYRIGHT 1999 Gale Group 
PUBLISHER NAME: MicroDesign Resources, Inc. 

INDUSTRY NAMES: BUSN (Any type of business); CMPT (Computers and Office 
Automation) 

... A branch-prediction cache stores the target instruction and next 

sequential instruction and is tagged by the address of the branch 
instruction, as in the prior art ^ In addition, however, the 
branch-prediction cache also stores the length of the first and second 
instructions and the address of the second instruction . This additional 

data allows the target and next sequential instructions to be directly 
aligned and presented to the parallel decoding circuits without waiting 
for a calculation of their lengths and starting addresses . 
5, 511,212 

Multiclock SIMD computer and instruction-cache enhancement thereof 
Issued: April 23, 1996 
Inventor: Todd. . . 
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